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ON THE EQUIVALENCE OF ECART AND VOISINAGE* 



E. W. CHITTENDEN 

1. Fr^chet has suggested that being given a class ( F) for which a " voisin- 
age " is defined it should be possible to give a definition of " €cart " in this 
class such that the convergent sequences and their limits remain the same 
whether limit is defined in terms of voisinage or in terms of the corresponding 
ecart.f He also observes that a result of Hahn:$ there exists on every class 
( F ) at least one continuous non-constant function, might lead to a proof of 
equivalence between §cart and voisinage. It is the purpose of this paper to 
supply a proof of the correctness of these suppositions. 

2. For each pair A, B oi elements of a class (F) there exists a number 
[A, B], the voisinage of A and B, which is non-negative, symmetric in A 
and B , and satisfies the following conditions: 

(a) [A,B] = 0, if and only U A = B; 

(b) There exists a positive function f{e) such that 

Lf(e) =0, 

and if 

[A,B]<e, [B,C]<e, 
then 

[A,C] <f{e). 

The ecart {A , B) of two elements ^ , J5 of a class {E) differs from the 
voisinage [A, B] only in that condition (6) is replaced by: 

(c) li A, B , C are any three elements of E , then§ 

{A,C)^{A,B) + {B,C). 

3. Given a class H of elements of ( F ) , denote by H the class of all elements 



* Presented to the Society, April 21, 1916. 

t Les ensembles abslraits et le calcvl fonclionnel, Rendiconti del Circolo Mate- 
matico di Palermo, vol. 30 (1910), pp. 22-23. 

JMonatshefte fur Mathematik und Physik, vol. 19 (1908), pp. 247- 
257. 

§ Cf . Fr^chet, Sur qv^lques points du calcul fonctionnel, Rendiconti del Circolo 
Matematico di Palermo, vol. 22 (2d semester, 1906), pp. 1-74. 
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162 E. W. CHITTKNDEN [April 

which are limits of sequences of elements of H .* Then H contains H and H' . 
In a class (V), H = H + H'. A finite set 

Hi, Hi, — , Hn 

of subclasses of (F) will be called a Hahn sequence if for \i — j'\> 1, Hi- 
and Hj have no element in common. 

From a given Hahn sequence a Hahn sequence may be derived by sub- 
division of the classes Hi as follows. Denote by [Ai, Hj] the greatest lower 
bound of [Ai, Aj] for fixed Ai in Hi and every Aj in Hj . If 

[Ai, Hi-i] ^ [Ai, Hi+i], 

Ai is assigned to Hio , otherwise to Hn . Hi and Hn remain undivided. The 
sequence 

Hi, Hio, Hn, • • • , -ffn-i, I, Hn 

is a Hahn sequence. We will first show that Hio, Hi+i have no element in 
common. Suppose the contrary. Then for every integer n there exist ele- 
ments An in Hio , Bn in Hi+i such that for some Ao independent of n , 

[An,Ao]<-, [Bn,Ao]<-. 

lb Tv 

For every small positive e there is ne such that for all n S rie, /(1/w) < e. 
Therefore for n^ne, 

[An, Bn] < e. 
Since An lies in Hio , we have 

[ An , Hi-i ]'^[An, Hi+i ] . 

Hence for every e , n there is C„ in Hi^i such that 

[An,Cn] < [An,Bn] +6. 

If n exceeds n^ and l/2e , then we have 

[An,Cn]<2e, [A„,Ao]<2e, 
from which 

[Cn,Ao] <f{2e). 

Therefore Hi-i and Fi+i have a common element. But property (6) of the 
voisinage implies that H = H . A contradiction has been obtained. 

Since Hi+i contains Hi+i, o and fl^i+i, i the separation is established for 
these cases. The case of Hi and ^i+i, i is readily treated by the analogous 
argument. All other separations follow immediately from those assumed 
for the original sequence Hi ■ • • Hn. 

* The proof given in this article covers cases more general in form than the case of classes 
(V). For example, in this proof no iise is made of uniqueness of the relation limit of a 
sequence. 
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li \i—j\> 1, Hi and Hj are non-adjacent classes of a sequence Hi, • • • Hn. 
Suppose that for every non-adjacent pair of classes Hi , Hj 

[Ai,Aj] Sa 

for every pair Ai, A, of elements from the respective classes Hi, Hj. Then 
there exists a-i, < a such that f{ai) < a, similarly effective with respect to 
the sequence derived from Hi ■ • ■ Hn • If not, there will exist, for every m , 
elements Am , Bm in non-adjacent classes of Hi , Hw , • ■ • , Hn, such that 

L Am 1 -Dm i "^ ~ • 
lit 

If (1/m) < a, Am, Bm lie in adjacent classes Z/,-^, Hi^+i. Suppose Am lies 
in Hi^o • Then Cm exists in Hi^-i such that 

I Am , t/m J = I Am , Bm J *~^ ZT • 

If /(1/m) < a, then 

L Bm , (^m 1 '^ 0, y 

contrary to hypothesis. A similar result follows the hypothesis that Am 
lies in Hn . The existence of ai is established. In fact ai may be supposed 
to denote the greatest value satisfying the conditions ai ^ a/2 , / ( ai ) ^ a/2 , 
and is completely independent of the particular Hahn sequence concerned. 
This fact is of great importance in the sequel. 

4. If ( F ) is a singular class, voisinage and ecart are identical. If ( F ) 
contains at least two elements it is evident that there is a number s > 
such that to every A there corresponds a B for which 

[A,B] >s. 

Let s be fixed. Choose r < s so that /(r) < s. For fixed Ao, Kr denotes 
the class of all elements A in the relation 

[A,Ao] g r, 

Ks the class of all elements A in the relation 

[A, Ao] ^s, 

K the remaining elements of ( F ) . 

The sequence Kr, K , K, is a, Hahn sequence. For Kr, K, have no com- 
mon element. Otherwise there is an element A , and there are elements An in 
Kr , Bn in K, , such that 

[An,A]<-, [Bn,A]<-, 

ll Jo 

and therefore 



[A„,Bn] <f 



{1} 
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But [Ao, A„] ^ r; and, if /(1/n) ^ r, we have 

[Ao,Bn] </(r) <s, 

contrary to the hypothesis Bn in K, . 

From K,, K, Ks we obtain by successive subdivision of K relative to Kr 
and Ks a development of (F) in Hahn sequences. The mth stage of the 
process is the Hahn sequence 

Kr, Ko, 0, ••• 0> Ko, ••• 0, 1) • • • -f^ii, i,, ... t„ • • • K,, 

where i assumes the values , 1 only. 

There exists a sequence [am] of positive numbers such that a^ < a^-i, 
/(Om) < a^i, ai < a, /(oi) < a, where a < r, /(a) < r. Then if ^, B 
are in non-adjacent classes of stage m , 

[A, B] > am. 

This is easily established by induction. 

For each element ^ of iiC there is a unique sequence ii, i^, • • • , im, • • • . 
of indices, the first m of which determine the class Xi, ... »„ which contains A . 

5. In terms of the development of (F) thus obtained we define a Hahn 
function F (A) . If A lies in Kr, F{A) = 0; if ^ lies in K,, F{A) = 1; 
otherwise, 

F{A) =2 +22+ ••■ +2^+ •••' 

where ii, • ■ • , im, are the indices associated with A in the development of K . 
F{A) is easily seen to be continuous. In fact ii [A, B] < am, A and B 
lie in adjacent classes of stage m , and therefore 

\FiA)-F{B)\^^,. 

The function F (A) thus defined is dependent upon Ao, r , and s . Given 
a sequence [sn] of numbers decreasing to zero ( si = s ) , we may suppose a 
corresponding sequence [r«] and for each n a function F„{A) relative to 
Ao, Sn, Tn. Henceforth we denote by jP ( ^ ; ^o ) the function 



FiA;Ao) =J:^Fr.{A), 



which vanishes only for A = Aq, is positive ii < [A, Ao] < Si; and if 
[A, Ao]^si = s, then F{A, Ao) = 1. 

It is evident that the sequences [s„], [r«] are independent of Jo- In the 
following discussion they will be supposed to have been determined once for 
all. In fact we may suppose *•„ = s/n . 



1917] EQUIVALENCE OP fiCART AND V0I8INAGE 165 

6. In terms of the functions F (A; Ag) we define the ecart {A, B) of two 
elements as follows: (A, B) is the least upper bound of the differences 

\FiA;Ao)-F{B;Ao)\ 
lor all possible Aq. 

The function {A, B) is an ecart. For {A, B) is non-negative and equal to 
{B , A); {A, A) is evidently zero; and if A and B are distinct, F {B; A) > , 
while i^(^; ^) = 0, so that (A, B) > 0. Furthermore 

{A,B)^{A,C) + iB,C), 
since 

\F{A;Ao) -FiB;Ao)\^\FiA;Ao) -F(C;A,)\^ 

+ \FiB;Ao) -F{C;Ao)\, 

and the upper bound on the left is not greater than the sum of the upper 
bounds on the right. 

The equivalence oi [A, B] and (A, B) in respect to limit must be estab- 
lished. 

Given LkiAk, A) = 0, Lk[Ak, A] 4= 0, a contradiction arises. A posi- 
tive number bq and a subsequence [A'u] of IA„] exist such that for every Jc 

[Ak,A] > eo > 0. 

Choose n so that 5„ < eo. Then for every k the relations hold in order: 

Fn{AUA) = l; F(A'u;A)>^; iA',,A)>^„. 

The desired contradiction has been obtained. 

The proof that LklAk,A] = 0, Lk(Ak,A) 4=0 is impossible, is more 
difficult. We may suppose, without loss of generality, that (Ak, A) > eo 
for every k. From the definition of {Ak, A) there is for every k, Bk such 
that 
(1) \FiAk;Bk)-F{A;Bk)\>eo. 

Since Lk F {Ak; A) = there is a ko such that k > ko implies Bk is distinct 
from A . There exists oo such that ior k > ko , [Bk, A] > ao- Otherwise a 
subsequence { B'u} oi { Bk] would exist with limit A . In this case, for every 
ri, kn > ko exists such that for A; S A;„, [B'u, A] ^ r^j+i. Select no so that 

2" 2 ^^ ' 
and ki > k„^ such that [Ak^, A] < r„„+i. Then 

[B'u,, Ak,] </(r„„+i) < r„„, 
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from which it follows that 

for every n ^ no, while 

\FiA,,; B',J -F{A; B',,)\ < E^ < eo, 

a result contrary to the assumed inequality (1) above. 

The number ao being given, choose no so that *„„ < ao and f{Sna) < da- 
There is an integer k'a = ko such that if both ki , k^ exceed k'o then 

[Ak,, BkJ > Sn„. 

This is an immediate consequence of the existence of oq. Then for every 
k > k'o, n > no, 

FniAk;Bk) =Fr,{A;Bk) = 1. 



»o 1 

i:YAFn{Ak;Bk) - Fn{A;Bk)} 



From this and inequahty (1), 

~ ■ ■ ~ " > eo . 

Hence for every k there is n^ ^ no such that 

2"* 

\F„SAu;Bk) -F,,,{A;Bk)\> — 6o. 

no 

The index k is unlimited, while nk = no. A single number n must corre- 
spond to an infinity of values kj {j = 1 , 2 , 3 , • • • ) oi k . Choose m so that 

1 2" 

2™^<'Vo- 

There is a number a™ such that ii [Ai, A2] < Om, then Ai, A2 lie in adjacent 
classes of stage m of the Hahn development of (F) relative to Ao, *«> %, 
whatever element of ( F ) ^0 may be. If kj > k'o is sufficiently large, 

[At^, A] < am. 
Therefore 

\F-AA,/, B,^) - Fn{A; B,^)\< ^, < eoK 

This contradicts the preceding inequalities, which hold for every k > k'g. 
The proof of equivalence of 6cart and voisinage is complete. 
Urbana, Ills., 

September 25, 1916 



